<header>
    贪心算法
</header>
<p>
    算法的主体思路就是每次做的选择都是当前状态下局部最好的选择，这种策略并不总是能获得最优解。
</p>
<p>
    怎么知道是否可以用贪心算法解此问题，以及能否得到问题的最优解呢？这类问题一般都具有两个重要的性质：
    <span class="important">贪心选择性质</span>
    和
    <span class="important">最优子结构性质</span>
    。
</p>
<h2>
    贪心选择性质
</h2>
<p>
    也就是所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。
</p>
<h2>
    最优子结构性质
</h2>
<p>
    当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。
</p>